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Abstract 

An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric 
amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, 
in Investigations in algebraic theory of combinatorial objects, pages 39-49. VNIISI, Moscow, 
Institute for System Studies, 1985] and commutative amorphous schemes were classified by 
T. Ito, A. Munemasa and M. Yamada [T. Ito, A. Munemasa and M. Yamada, Amorphous 
association schemes over the Galois rings of characteristic 4, European J. Combin., 12(1991), 
513-526]. A scheme is called skew-symmetric if the diagonal relation is the only symmetric 
relation. We prove the nonexistence of skew-symmetric amorphous schemes with at least 4 
classes. We also prove that non-symmetric amorphous schemes are commutative. 

1 Introduction 

Let X = (A, R = {Rq,Ri, . . . ,Rd}) be a commutative association scheme with d classes. X is 
called amorphous if it has as many fusion schemes as possible. If X is symmetric, then it is 
amorphous if and only if every partition of R containing {Rq} gives rise to a fusion scheme. 
However, if X is non-symmetric, then in order for a partition of R containing {Rq} to give rise 
to a fusion scheme, this partition has to be closed under taking inverse, i.e., it is admissible [6]. 
So, if X is non-symmetric, then it is amorphous if and only if every admissible partition of R 
gives rise to a fusion scheme. 

A. V. Ivanov ([8], see also |4|) classified symmetric amorphous association schemes with 
at least three classes: all basic graphs in such a scheme are strongly regular graphs of Latin 
square types, or they are all negative Latin square type. Association schemes with two classes 
are amorphous by definition and there are many examples in which the basic graphs are not 
either Latin square types. Hence the assumption "at least three classes" is essential. T. Ito, A. 
Munemasa and M. Yamada i6j classified commutative amorphous association schemes under the 
assumption + 4) > 3, where 8 is the number of pairs of non-symmetric relations, and <t> is the 
number of non-diagonal symmetric relations (see Section[5]). The assumption 9+ (J) > 3 garantees 
that their symmetrizations have at least three classes. What about association schemes with 
9 + cj) < 2? 

This paper addresses the case (0, 4>) = (2, 0). Included in this case are four-class association 
schemes which have no non-diagonal symmetric relations. Association schemes with this prop- 
erty will be referred to as skew- symmetric. The symmetrizations of skew-symmetric schemes 
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with four classes, as we will see, indeed have basic graphs of Latin square type or negative Latin 
square type. However, such schemes can not exist, due to the following theorem. 

Theorem 1. There is no skew- symmetric amorphous association scheme with 4 classes. 

Surprisingly, this simple result eleminates the existence of many amorphous association 
schemes. 

Theorem 2 (Main Theorem) . There is no skew- symmetric amorphous association scheme with 
at least 4 classes. 

Theorem Q] answers a question put forward by E. Bannai and S.Y. Song ([2] p. 395]) regarding 
the existence of certain amorphous association schemes with 4 classes. The proofs of both the- 
orems rely on Theorem [6j in which we determine the eigenmatrices of skew-symmetric schemes 
with 4 classes. 

We note that all association schemes in other cases of 9 + 4> < 3 are trivially amorphous. 
Let X be an association scheme with 9 + cf> < 3. If (9, 4>) = (0, 1), X is a complete graph. If 
(9,c()) = (1,0), X is a doubly regular tournament. If (8, ct>) = (0,2), X is equivalent to a pair 
of complementary strong regular graphs. Many chapters of books have been devoted to strong 
regular graphs (e.g. [3]). If (6, 4>) = (1,1), X is a non-symmetric association scheme with 3 
classes, and examples of primitive ones are not abundant except the Liebler-Mcna family [3] and 
some examples in [10] (see [7] and the references there). 

It is natural to ask if there exist non-commutative amorphous schemes. We rule out this 
possibility with an algebraic argument. 

The general references are [TJ |3] for association schemes and strongly regular graphs, and 
[H US] for amorphous association schemes. In the rest of this paper, all association schemes 
are assumed to be commutative unless otherwise stated. 

Acknowledgment: The author would like to thank Professors Robert A. Liebler and 
Kaishun Wang for many helpful discussions and suggestions while preparing this paper. This 
paper is revised according to the referee's report on an earlier version, and the author is indebted 
to the anonymous referee for their valuable comments. He is also grateful to Professor Misha 
Klin for many encouragements. 

2 Preliminaries 

Let X be a finite set with cardinality n > 2 and R = {Rq, R\, . . . , Rd} be a set of binary 
relations on X. X = (X,R) is called an association scheme with d classes (a d- class association 
scheme, or simply, a scheme) if the following axioms are satisfied: 

(i) R is a partition of X x X and Rq = {(x,x) | x £ X} is the diagonal relation. 

(ii) For i = 0, 1, . . . , d, the inverse Rj = {(y, x)\(x, y) £ R{\ of Ri is also among the relations: 
Rj = R v for some i' (0 < i' < d). 

(iii) For any triple of i, j, k = 0, 1, . . . , d, there exists an integer p^ such that for all (x, y) £ R^, 

\{z £ X | (x,z) £ R l ,{z,y) £ R j }\=p%. 

The integers p\^ are called the intersection numbers. The integer ki = p\ v is called the valency 
of Ri. In fact, for any x £ X, ki — \{y £ X\ (x, y) £ Ri}\. 

Furthermore, X is called commutative if p\^ = p^ for all k. 

Ri and Ri* are called paired relations. If i — i' , then Ri is called symmetric or self-paired. 

Let 

9 = \{{i,i'}\i ^i',l<i<d}\, 4> = \{i\i = i',l<i< d}\. 
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X is called symmetric if all relations Ri are symmetric: 8 = 0. Otherwise, X is said to be 
non-symmetric. We call X skew- symmetric if Rq is the only self-paired relation: cf> = 0. 

A partition Ao, Ai, . . . , A e of index set {0, 1, . . . , d} of R is called admissible [6] if Ao = {0}, 
Ai 7^ and AJ = Aj for some j (1 < i,j < e), where A T = {a'|a € A} is called the inverse of A. 
We may also talk about these properties in terms of the relations when it is convenient, which 
we did at the beginning of the Introduction. 

Let i?A ; = UcgAi-Ra- If (A, {RAi}i=o) * s an association scheme, it is called a fusion scheme of 
X. In particular, the fusion scheme X sym = (A, {Po, Ri U Rj}f =0 ) is called the symmetrization 
of X. X is amorphous if every admissible partition gives a fusion scheme. Note that if X is 
symmetric, then every partition containing {0} is admissible by definition. Amorphous schemes 
are extremal in the sense they have as many fusion schemes as possible. 

Let us recall the (first) eigenmatrix P = (Pij) of a commutative association scheme X = 
(A, {Ri}f =0 ). Let Ai and En (0 < i < d) be the adjacency matrices and primitive idempotents 
of X. Then the eigenmatrix P is a square matrix of order d + 1 defined by 



A; 



yP^E z for j = 0,1,..., d. 



i=0 



P is characterized by Ay-Ej = PijEi for all i, j = 0, 1, . . . d. We may index the rows and columns 
of P by Ei and (t = 0,1,2), respectively. Moreover, Poi = h and P;o = 1 (0 < i < d). 
Let mi = rank Ei . Then Aj has eigenvalues py = fcj , P\j , . . . , P^ with multiplicities mo = 
1, toi, . . . md, respectively. The rows and columns of P satisfy the orthogonality relations: 



■ n 1 
1 = 



72 A 



d 

^^miPijPik = nkjSjk, 



where x is the complex conjugate of x and 5 is the Kronecker symbol. 
The numbers mj and pfj can be calculated from P: 



(2.1) 



d 1 - 

i=0 K i 



(2.2) 



1 d - 

TT X! m hPhiPhjPhl- 



h=0 



(2.3) 



In the rest of this paper, the following theorem, referred as the Bannai-Muzychuk criterion 
for fusion schemes, will be used repeatedly (see [2], [6]). 

Theorem 3. Let X = (A, {Ri}f =Q ) be a commutative association scheme. Let {A.;}^ =0 be an 
admissible partition of the index set {0, 1, . . . , d}. Then {Ai}f =0 gives rise to a fusion scheme 
(A, {Pa ; }f=o) if an d on ly if there exists a dual partition {A*}f =0 of {0,1, ... ,d} with Aq = {0} 
such that each (A*, Aj) block of the eigenmatrix P has constant row sum. Moreover, the constant 
row sum of the (A*, Aj)-block is the entry of the eigenmatrix of the fusion scheme. 

Now we consider two-class association schemes. Let X = (A, {Po, Pi, P2}) be an association 
scheme. If X is non-symmetric, then P2 = R\. Its eigenmatrix is 



P = 



lk k 

_l — 1 + y— n —1 — \f—n 



-1 



-1 



(2.4) 
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where n = \X\ = 2k + 1. 

Two-class symmetric schemes are closely related to strongly regular graphs. A regular graph 
(X, F) with vertex set X, edge set F and valency k, is called strongly regular if 

\=\{z\(x,z)eF,(z,y)eF}\ 

is constant for all (a;, y) £ F and 

fi=\{z\(x,z)GF,{z,y)GF}\ 

is constant for all (x, y) (£ F (x ^ y). The numbers n = \X\, k, A, [i are the parameters of this 
graph. 

A strongly regular graph with parameters (n, k, A, /i) is of (positive) Latin square type or 
negative Latin square type if n = v 2 (a square) and either (i) 

k = g(v-l), \=(g-l)(g-2)+v-2, fx = g(g-l), 

or (ii) 

k = g(v + l), \ = (g + l)(g + 2)-v-2, n = g{g + l). 

They are denoted by L g (y) and NL g (v), respectively. Graphs with L g (v) parameters can be 
constructed with g — 2 mutually orthogonal Latin squares of order v. Graphs with NL g (v) 
parameters do exist: for example, the Clebsch graph is NLi(4). 

For a symmetric amorphous scheme X = (X, {Ri}f- ), each graph (X, Ri)(i ^ 0) is strongly 
regular. It was shown in [H H] that if d > 3, all graphs (X,Ri)(i ^ 0) are strongly regular 
graphs of Latin square type, or they are all negative Latin square type. The converse is also 
true ( [111 Theorem 3]): if (X,Ri), i = l,,.,,d are strongly regular graphs of all Latin square 
type or all negative Latin square type such that Uf =1 i2j = X x X — R and Ri (1 Rj = 
(i ^ j), then (X,{Ri}f =Q ) is an amorphous association scheme. In [6], T. Ito et al. classified 
commutative amorphous association schemes with + cp > 3 and determined their eigenmatrices 
and intersection numbers. They also constructed some amorphous schemes on Galois rings of 
characteristic 4. 

If (X, Ri) is a strongly regular graph with parameters (n, fci, A, fi), the complement (X, R2) 
of (X, i?i) is also strongly regular, where R2 = X X X — Rq — Ri- Furthermore, (X, {Rq, Ri, R2}) 
is a symmetric scheme, which has the following eigenmatrix: 



P = 



1 ki k 2 
1 r t 
1 s u 



1 

mi (2.5) 

m 2l 



where t = — r — l,u= —s — 1. The numbers k\,r, s are the eigenvalues of the adjacency matrix 
Ai of R\ and r, s may be expressed in terms of n, k±, A and /z. Here, we write the multiplicities to 
the right of P. Conversely, a two-class symmetric scheme gives rise to a pair of complementary 
strongly regular graphs. 

Now we conclude this section with two lemmas that we will need later. In the rest of this 
paper, we always choose r > > s. 

Lemma 4. Let T be a strong regular graph with eigenvalues k, r, s and multiplicities 1, mi, m 2 . 

(i) If mi = m 2 (hence k — mi), T is a strong regular graph with parameters n = Aji + 1, 
k = 2(i, A = n — 1. Such a graph is called a conference graph, denoted by C(n). 

(ii) If k — mi, r is L g (v) with v = r — s, g = — s. 

(iii) If k = m 2 , T is NL g {v) with v = r — s, g = r. 
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One can prove this lemma directly using [31 exercise 5, p. 244]) or see Theorem 2.1 of [TT]. If 
v is odd, we note that Li^ v+1 ^(v) and NLi^ v _^(v) have identical parameters and both agree 
with C(n) with the argument p = (v 2 — l)/4. 

We state the next lemma without a proof since it is straightforward. 

Lemma 5. Let X be a d-class association scheme with adjacency matrices Ai and primitive 
idempotents Ei. 

(i) If AJ — Aj, then P al = P a j (0 < a < d). So, if A] ^ Ai, Ai has at least one pair of 
nonreal eigenvalues that are complex conjugates. 

(ii) If Ej = Ej, then Pi a — Pj a (0 < a < d). So, if Ej = Ei, then Pik are real for all k 
(0 < k < d), and if E] ^ Ei, there are distinct a, ft such that P a i and Ppi are nonreal 
complex conjugates. 



3 Eigenmatrices 



Let X = (X, {Ri}j =Q ) be a skew-symmetric association scheme: (9, 4>) = (2,0). It is com- 
mutative since any association scheme with at most 4 classes is commutative 5 . Up to a 
permutation, we may assume R4 = R\ and R3 = R\. Let X sym = (X, {Rq, Ri U R4, R2 U R3}), 
the symmetrization of X. We will determine the eigenmatrix of X from that of X sym . 

Let Ai and Ei (0 < i < 2) be the adjacency matrices and the primitive idempotents of X sym , 
respectively. Suppose that the eigenmatrix P of X sym has form (|2.5I) : 



P 



1 ki k 2 
1 r t 
1 s u 



1 

m 1 
m 2 



In the rest of this paper, we assume that r > > s. 

S. Y. Song 13 mentioned that up to permutation of rows and columns, a feasible eigenmatrix 
of X can be described as follows: 



P 



k/2 (n- 

P 
a 
a 
P 



k-l)/2 (n-1 



r 

UJ 
T 



k)/2 k/2 

P 
a 
a 
P 



1 

m 

(n-m - l)/2 
(n-m- l)/2 
m 



(3.1) 



where the pair p and ui or the pair r and a are nonreal. He also gave a one-sentence explanation. 
Here, we will prove Song's observation and determined the entries of P. Let P be the eigenmatrix 
of X: 

P = [Pij]o<i,j<4- 

Since A4 = A\, by Lemma EJ A\ has at least one pair of nonreal eigenvalues. There are two 
cases to consider: 

(1) A\ has precisely one pair of nonreal eigenvalues p, p. By Theorem [3l p + p = r or s. 

Suppose p + ~p = r. We may arrange the primitive idempotents Ei of X such that A±Ei = 
pE\, A4E4 — ~p~E4. Hence E4 = E\. By Lemma [5l P21, P24, P31 and P34 are all real, and 
P21 = P24,P3i = p34- Consider the remaining two primitive idempotents E%,E§ 7^ Eq. Then 
we have either E3 = E\ or E{ = Ej (i = 2, 3), and the latter can not occur as we will see. 

Suppose Ei — Ej (i — 2,3). By Lemma O the second and third rows of P have all real 
entries. Since A\ = A\ + A4, P 2 \ + P24, P31 + P34 G {r, s} again by Theorem [3l We must have 
P21+P24 7^ P31 + P34 - Otherwise, the second and third rows of P are identical, which contradicts 
that P is nonsingular. We may assume without loss of generality that P 2 i = P24 = r/2, 
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P 3 i = P34 = s/2. Since A 2 and A 3 have a pair of nonreal eigenvalues t and t, P has the 
following form: 

1 ni n 2 n 2 ni 

1 p t T ~p 

P = 1 r/2 t/2 i/2 r/2 

1 s/2 u/2 u/2 s/2 

1 p r r p 

where n» are the valencies of X and 2n^ = fcj. Now we calculate the multiplicity f 2 using 

n n n 

A = —. 



1 

A 
A 
h 
fi 



i=0 ' 



1 



+£(§)+£(*) + 



fr 2 



which is mi by (|2 . 2[) . Similarly, we can obtain — m 2 . So, fi = 0, impossible. 



Now we have E 3 = E\. Since E\ ^ E 2 
nonreal and P 22 — P 23 . Since A\ = A3, P32 - 
P has the following form: 



P = 



and P 2 \,Pai are real, by Lemma P221-P23 are 
= P 22 — P 33 again by Lemma EJ Let u — P 22 . So 



(3.2) 



1 


"1 


r>2 


"2 


"1 


1 


p 


T 


T 


T> 


1 


s/2 


UJ 


UJ 


s/2 


1 


s/2 


UJ 


UJ 


s/2 


1 


P 


T 


T 


P 



where p and uj are both nonreal, p + p = ?*, u> + uj = u and r + r = t. 

Suppose p + ~p = s. Replacing s by r in (|3.2I) . we obtain matrix P for this case, in which p 
and uj are both nonreal, p + ~p = s, t + t = u and uj + ZU = t. 

(2) has two pairs of nonreal eigenvalues: p,p, and a, a. 

Without loss of generality, we may assume that p + ~p = r, a + ef = s, and the first column 
of P is (n 2 , p, a, a, p) T - So P has form (|3.ip . where r and uj can not be both real by Lemma [5j 
We know from the above analysis that P has the form asserted in (|3.1[) . Let 



1 


m 


"2 


"2 


ni 


1 


1 




r 


T 


P 


A 


1 




a; 


ZZJ 


er 


A 


1 




ZU 




a 


A 


1 




T 


T 


P 


A 



p 



Now we are ready to determine p, w, r and a. Set 

1 , ; . 1 , 

P= ^{r + V-y), r=-{t + y 



tr=i(s + V = 6), 



where y,z,b > 0. So, the first row and column of P are fixed, and hence the fourth row and 
column by Lemma [5l Therefore, uj = \{u ± \/— c) for some c > 0. There are two cases to 
consider: 



Case (i) ui = ^(u + y/—c). Applying the first orthogonality relation to the first row of P, we 

obtain _ 

2pp 2tt n 
1 + — + = -r. 

ni n 2 }i 

Substituting p and r into the above equation, we obtain 

^ + ^-(r 2 +y) + 7^-(t 2 + z) = Y ■ (3.3) 
2ni 2n 2 } x 
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Applying the first orthogonality relation to the first row of P, we obtain 



r t n , , s 

1 + TT + TT = — ■ 3 -4 

ki k 2 mi 



Note that 2ni = ki and 2/j = m^. By (|3.3p and ()3.4[) . we have 

y z n , 
k\ k 2 mi 

Similarly, we can obtain 

ben , 
- + - = —. 3.6 

k\ k 2 m 2 

Applying the first orthogonality relation to the second and third rows of P and P, we obtain 

[ i TS til 

H {pa + pcr)-\ (tuj + tlj) = 0, 1 + — + — =0. 

m n 2 kx k 2 

Substituting p, uj, r, lu and the second equation into the first equation, we obtain 



by Vcz = Q 



ki k 2 

It follows that by = and cz = 0. Since P is nonsingular, we must have either (y, c) = (0, 0) or 
(z,b) = (0,0), but not both. 

Suppose {z,b) — (0,0). By equations Q3.5P and p.6p . 



nk-t nk-2 
V = —, c=—±. 3.7 

TOl 7712 



Suppose (y,c) = (0,0). By equations (|3.5[) and (|3.6p . 

z=^, &=^-. (3.8) 

TOl TO2 

Note that in each case above, P determines P uniquely. 

Case (ii) u = i(u — y/—c). If c = 0, then y = 0. This case has been treated in Case (i). 
Now, assume c > 0. Since w is nonreal, p is also nonreal: y > 0. Note that equations (|3.5|) and 
(1X61) still hold. 

Now, applying the first orthogonality relation to the second and third rows of P and simpli- 
fying it in a similar way, we can obtain 

^ - ^ = 0. (3.9) 

fci k 2 

Note if z = 0, then 6 = 0. This has been handled previously. Now we assume z > 0. Hence, 
b > 0. Therefore, p,u,T, and <r are all nonreal, and b, c, ?/, and z satisfy equations (|3.5[) . (|3.6p . 
and 



We summarize the above discussion in the following theorem. 

Theorem 6. Let X = (A, {Rq, R\, R 2 , R3, R4}) be a skew- symmetric association scheme with 
R\ — R\ and R 2 — R\. Let P be the eigenmatrix of the symmetrization £ sym .- 



P 



1 ki k 2 
1 r t 
1 s u 



1 

m 1 

TO 2 
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where r > > s. Then the eigenmatrix of X has the following form: 



P = 



fci/2 fc 2 /2 fc 2 /2 fci/2 



P 
a 

a 
P 



T 
LU 
id 
f 



P,uj,t and a take values in one of three cases 
s t if I nk\ 

/■■\ r u 1 
p= r w= 2' a= 2 

(iii) p = \ (r + V^y) , r = i (t + 



s + 



T 
ZD 
U) 
T 



P 

7f 

(T 

p 



nk 2 
m 2 



t + 



nk 2 
mi 



nk\ 
m 2 

z) , a 

where b, c, y, and z are all positive and satisfy the following equations: 

Try 



9. 



1 (u - y/=c) 



y_ 

h 



z 
~k 2 



n 
mi 



b 



n 
m 2 ' 



fci 



= 0. 



4 Proof of the Main Theorem 

In this section, we prove Theorems Q] and [2] Let X — (X,{Rq,Ri,R 2 ,R3,R4}) be a skew- 
symmetric amorphous scheme, whose eigenmatrix P is given in Theorem |6] 

Suppose that P is given by Theorem (SJi) . Since X is amorphous, Ro,RiUR 2 ,RsU R4 gives 
rise to a skew-symmetric association scheme, which has eigenmatrix (|2.4[) . By Theorem [31 



r + t + 




So mi =k\. By Lemma 0Jii) , (X, Ri U iLi) is L g (v) with « = r — s, g = —s. 

The z-th intersection matrix Bi is a square matrix of order d + 1 whose (j, ^) entry is ■ . 
Using (|2.3I) . we can obtain 



Si = 



2 

From p\ 2 - pf 2 



1 

A + r 
4 

fci - A - 1 + 1 



ki(fa 





A- 



1-t) fci (fci 





A- 



fci - A - 1 + i 
4 

A + r 



4fc 2 
ki — fl + s 
4 

fci — — s 



4fc 2 

- P - 



fci — fi+ s 



h(ki 



4 

A- 



1 + t) fci (fci 



4 

A- 



1 + 





A-3r 
4 

fci - A - 1 - t 
4 

fci - A - 1 - t 
4 

A + r 



4fc, 



4fc 2 



•Pia 



2i/4 and pf 2 

Since r + t + l = 0, ris odd. On the other hand, p\ x = = 



2s /A we readily deduce that t and s are even integers. 

— — s i s+2 )+ 2r m g r jg even because 
s(s + 2) is divisible by 4, a contradiction. 

Suppose that P is given by Theorem EJii). In a similarly way, we can deduce fci = m 2 and 



hence (X, R\ U R4) is NL g (v) with u 
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The first intersection matrix for this case 



can be obtained from the above B\ by interchanging r and s, and t and u. We can readily deduce 
that r and u are even and s is odd. Since p\ x = = r ( r +^)+ 2s | s j s even, a contradiction. 
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Suppose that P is given by Theorem [BJhi) . In this case, p,u,T,a are all nonreal. since X 
is amorphous, Rq, Ri U i?2, R3 U R4 determines a non-symmetric association scheme, which has 
eigenmatrix (|2.4j) . So, 



p + r= -(r + i + V-y + V-z) = - , 

and hence yf—y + \f—z = y— n. Similarly, (X, {Rq, Ri U i?3,i?2 U i?4}) is non-symmetric 
association scheme and thus \f—y — \J —z = ±y/—n. These equations imply either y — or 
z = 0, a contradiction. This completes the proof of Theorem [T] □ 
Now we prove the main theorem. Suppose that X is a skew-symmetric amorphous scheme 
with more than 4 classes. X has a skew-symmetric fusion scheme with 4 classes, which can not 
exist by Theorem [1] because this fusion scheme is again amorphous. This completes the proof. 



5 Concluding Remarks 

As we mentioned in the Introduction that there does not exist any non-commutative amorphous 
scheme. We now give a short proof of this result. By the main theorem, we may assume 4> > 1. 
Since association schemes with at most 4 classes are commutative, we may assume + (£> > 3. 
We first treat the minimal cases (0, <J)) = (1, 3) or (2, 1) and the general case will then follow. 
Suppose that X is a non-symmetric amorphous scheme with (0, <J)) = (1,3) or (2,1). If X is 
non-commutative, then the adjacency algebra generated by the adjacency matrices of X over the 
complex numbers C is non-commutative of dimension 6. It is semisimple and thus is isomorphic 
to direct sum of full matrix algebras of degree 1,1 and 2: 

cec® a/ 2 (C). 

X has a 4-class fusion scheme which is commutative. So the adjacency algebra of # is 
commutative of dimension 5. On the other hand, Af2(C) can not have commutative subalgebras 
of dimension 3 and thus the adjacency algebra of X has no commutative subalgebras of dimension 
5, which is a contradiction. Therefore, X is commutative. (In fact, we have proved that a non- 
commutative scheme with 5 classes can not have a 4-class fusion scheme.) 

Let X be an amorphous non-symmetric scheme with + 4> > 4, > 1. Any two adjacency 
matrices of X are among the adjacency matrices of some fusion scheme with (0, 4>) = (1,3) or 
(2, 1). So the adjacency matrices of X commute pairwisely and thus X is commutative. 

We note that the minimal cases can also be handled by a careful analysis of their intersection 
numbers, which shows that the intersection numbers in each case coincide with those of certain 
commutative amorphous scheme. In fact, using the notation in [BJ, amorphous schemes with 
(0, cf)) = (1, 3) belong to L gi; g 2i g 3igi (v) or NL gug2<g3tgA (v), and amorphous schemes with (0, 4>) = 
(2,1) belong to L gug2 - g3 {v) or N L gu92 , g3 {v) . 

We conclude with some remarks: 

• E. R. van Dam and M. Muzychuk [15] gave an excellent survey of symmetric amorphous 
association schemes. Among many results, they gave all known constructions and enumer- 
ation of such schemes with vertices up to 49 vertices. However, there has not been much 
work done with the non-symmetric counterpart except [6j. 

• In light of Theorem [6j it is interesting to study skew-symmetric schemes with 4 classes. 
We are working on it in another paper. 

• In the literature (e.g. [4] . [8j . [15] ) . an association scheme is call amorphic if every partition 
of R containing {Ro} gives rise to a fusion scheme. The notion of admissible partition 
was introduced and the term amorphous was used by T. Ito, et al. in [6j. For symmet- 
ric schemes, the two notions are equivalent. Any association scheme with two classes is 
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trivially amorphic by definition. It is easy to see that any amorphic scheme with at least 
three classes is symmetric. 

• I.N. Ponomarenko an A.R. Barghi [12] recently introduced amorphic C-algebras by ax- 
iomatizing the property that each partition of a standard basis leads to a fusion algebra. 
Just like association schemes, each amorphic C-algebra of dimension > 4 is symmetric. 
They showed that each amorphic C-algebra is determined up to isomorphism by the mul- 
tiset of its degrees (valencies in the case of association scheme) and an additional integer 
e = ±1 (reflecting the positive or negative Latin square type). Since our focus here is 
non-symmetric association schemes, our work has little overlap with that of |12j . 
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